package alg20250102;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Text2 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        //添加第一行 第二行
        List<Integer> one = new ArrayList<>();
        one.add(1);
        ret.add(one);
        one.add(1);
        ret.add(one);
        for (int i = 2; i < numRows; i++) {
            List<Integer> tmp = new ArrayList<>();
            tmp.add(1);
            for (int j = 0; j <= i - 2; j++) {
                tmp.add(ret.get(i - 1).get(j) + ret.get(i - 1).get(j + 1));
            }
            tmp.add(1);
            ret.add(tmp);
        }
        return ret;

    }
}
